#include <iostream>

// 计算第n个斐波那契数的【递归】函数
// 从1开始排序，不是从0开始排序。 1, 1, 2, 3, 5, 8 ...
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n;
    std::cout << "请输入要计算的斐波那契数的位置：";
    std::cin >> n;

    if (n < 0) {
        std::cout << "请输入一个非负整数。" << std::endl;
    } else {
        int result = fibonacci(n);
        std::cout << "第" << n << "个斐波那契数是：" << result << std::endl;
    }

    return 0;
}